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Abstract. An elliptic divisibility sequence is an integer recur- 
rence sequence associated to an elliptic curve over the rationals 
together with a rational point on that curve. In this paper we 
present a higher-dimensional analogue over arbitrary base fields. 
Suppose E is an elliptic curve over a field K, and Pi, . . . ,P„ are 
points on E defined over K. To this information we associate an n- 
dimensional array of values in K satisfying a nonlinear recurrence 
relation. Arrays satisfying this relation are called elliptic nets. We 
demonstrate an explicit bijection between the set of elliptic nets 
and the set of elliptic curves with specified points. We also obtain 
Laurentness/integrality results for elliptic nets. 
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Introduction 

An elliptic divisibility sequence is an integer sequence Wn satisfying 

(1) Wn+mWn-m = W^+lW^^-iW^ - W^+lW^-lW^. 

This definition was introduced by Morgan Ward in 1948 [26]. Let 
y) denote the n-th division polynomial associated to an elliptic 
curve (the n-th division polynomial vanishes at the n torsion points). 
Ward showed that division polynomials satisfy the recurrence (1) and 
furthermore that all elliptic divisibility sequences have the form 

for some constant A, elliptic curve (or singular cubic) and point P = 
{x, y) on the curve. This rich structure has led to number theoretic 
results [1, 6, 13, 18, 19, 23]; applications to Hilbert's 10th problem 
[4, 5, 15]; to integrable systems [12]; and to cryptography [3, 17, 21]. 
For a bibliography, see [8, Chapter 10]. 

There have been several attempts to generalise this theory. Van 
der Poorten and Swart study translated elliptic divisiblity sequences 
[23, 24, 25]. Mazur and Tate generalise division polynomials to arbi- 
trary endomorphisms in the p-adic setting [14] , and Streng uses their 
definition to generalise to the endomorphism ring of an elliptic curve 
with complex multiplication [22]. Elliptic divisibility sequences are 
closely related to the denominators of the multiples [n]P of a fixed 
point P; questions have been asked about the collection of denomi- 
nators of the linear combinations [n\P + [m]Q by Everest, Miller and 
Stephens [7] . The hope of defining 'higher rank' eUiptic divisibility se- 
quences via a recurrence relation was discussed in correspondence by 
Elkies, Propp and Somos [16]. 

The primary purpose of this paper is to generalise from integer se- 
quences to multi-dimensional arrays with values in any field, which we 
call elliptic nets. A substantial part of the difficulty lies in finding the 
correct recurrence and defining a generalised division polynomial. 

We define an elliptic net to be a function W : A ^ R from a fi- 
nite rank free abelian group A to an integral domain R satisfying the 
properties that W{0) = and that 

(2) W{p + q + s) W{p - q) W{r + s) W{r) 

+ W{q + r + s) W{q - r) W{p + s) W{p) 

+ W{r +p + s) W{r - p) W{q + s) W{q) = 
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for all p, Q', r, s e A. li A — R — Z, this is an equivalent definition of an 
elliptic divisibility sequence (this is not immediately obvious, but it is 
a consequence of results in this paper). By the rank of an elliptic net 
we shall mean the rank of A. Section 1 covers the basic definitions and 
gives examples. 

Our primary interest is the relationship between elliptic curves and 
elliptic nets. 

Theorem (Main Theorem - Introductory Version). For each field K 
and integer n, there is an explicit bijection of sets 

{scale equivalence classes | 
of non- degenerate elliptic > 
nets W -.Z'' ^ K 



tuples {C, Pi, ... , Pn) where C is a cubic 
curve in Weierstrass form defined over K , 
< considered modulo unihomothetic changes > 
of variables, and such that {Pi} e C„s(^)" 
is appropriate 

For a description of the relevant terminology, see Sections 5 (appro- 
priate), 6.1 (scale equivalent, non-degenerate) and 7.1 (unihomothetic). 
See Theorem 7.4 for a more detailed statement. The isomorphism it- 
self is described explicitly in Definition 5.1 (depending on Theorem 4.6) 
and Theorem 6.7. For ranks 1 and 2, explicit formulae can be found in 
Propositions 3.8, 6.3 and 6.4. For an example, see Figure 1. 

The other main aspect of elliptic nets studied in this paper is Lau- 
rentness. These results are needed for the proof of the main theorem, 
but are of independent interest. One property of elliptic divisibility 

sequences of particular interest is that they are integer sequences: if 
the sequence begins l,a,b,ac, . . . (a, b,c G Z), then it will consist en- 
tirely of integers [26] . This result has been studied in the more general 
framework of the 'Laurent phenomenon' of Fomin and Zelevinsky [9] . 

Laurentness results are found in Section 2, which is devoted to the 
inductive structure of elliptic nets: how some terms are determined by 
others via the recurrence relation. We define a universal ring for 
elliptic nets on A, such that elliptic nets W : A ^ R are in bijection 
with homomorphisms — > R- We obtain results on the structure of 
this ring, and in turn, these imply integrality results. See Theorems 2.2 
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{n — 1), 2.5 (n = 2) and 2.8 (n > 3). The proofs in this section are 
elementary but somewhat tedious. 

Sections 3 and 4 define the higher rank generahsation of division 
polynomials called net polynomials: rational functions on the n-fold 
product E'^ of an elliptic curve E, which vanish on tuples (Pi, . . . , P„) 
satisfying a linear relation [vi]Pi + . . . + [vn]Pn — for fixed coefficients 
Vi- In Section 3, we work with the complex uniformization of an elliptic 
curve defined over C Section 4 generalises the definition to arbitrary 
fields by analysing the arithmetic properties of net polynomials. The 
main result here is Theorem 4.4. 

The last three sections describe the bijection in the main theorem. 
Section 5 makes explicit the production of an elliptic net from any cubic 

Weierstrass curve using the net polynomials. Section 6 determines 
exactly those cubic curves which produce a given elliptic net. Finally, 
Section 7 puts together the results of the previous sections to prove the 
main theorem, stated in its full form as Theorem 7.4. 

Computer software. The explicit isomorphism described in this 
paper has been implemented for Pari/GP in ranks 1 and 2. Scripts are 
available at http://math.katestange.net. 

Acknowledgements. 1 would like to thank my thesis advisor, 
Joseph Silverman, for many patient hours. I would also like to thank 
Rafe Jones, Alf van der Poorten, and Jonathan Wise. 

1. Elliptic nets 

The following definition is the subject of the paper. 

Definition 1.1. Let A be a free finitely-generated abelian group, and 
R be an integral domain. An elliptic net is any map W : A ^ R with 

(3) W{Q) = 0, 
and such that for all p, q, r, s & A, 

(4) W{p + q + s) W{p - q) W{r + s) W{r) 

+ W(q + r + s) W{q - r) W{p + s) W{p) 

+ W{r + p + s) W{r - p) W{q + s) W{q) = 0. 

Functions W : A ^ R which satisfy (4) but not (3) can only appear 
in characteristic 3 (to see this, take p = q = r = s = in {4)). Any 
constant function in characteristic 3 is an example. By definition, these 
are not elliptic nets. 
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We refer to the rank of ^4 as the rank of the eUiptic net. Suppose 
that B G A is a subgroup of A. Then the restriction to B of an elhptic 
net W : A ^ R is also an elhptic net. We refer to this elliptic net as 

the subnet associated to B and write W\b '■ B ^ R. 

Example 1.2. Let R be an integral domain. The following are elliptic 

nets. 

(1) The zero net W : Z"" ^ R defined by W{v) = for aU v. 

(2) The identity map Wid : Z Z given by W{v) = v. 

(3) Let W : Z — > i? be an elliptic net. Then for each 1 < i < n, we 
may define Wj : R hy Wi{vi, . . . , Vn) = W'{vi), and this 
will also be an elliptic net. 

(4) More generally, ii W : A ^ R is an elliptic net and f : B ^ A 
is a homomorphism of finitely generated free abelian groups, 
then W o f : B ^ R is also an elliptic net. 

{5) U W : A ^ R is an elliptic net and g : R S is & homo- 
morphism of integral domains, then g o W : A ^ S is also an 
elliptic net. 

(6) Wlcq : Z — >■ Z given by W{v) — (|), the Legendre symbol of 
V over 3. This can be verified by a finite examination of cases; 
observe that at least one of p, q, r, p — q, q — r, and r — p is 
divisible by 3. See also [26, p. 31]. 

(7) Wpib : Z ^ Z given by 



where is the 2v-th Fibonacci number. One may verify this 
example using the closed form for terms of the Fibonacci se- 
quence. See also [26, p. 31]. 
(8) Figure 1 shows a portion of an elliptic net of rank 2 displayed 
as an array. The origin is located at the term '0'. This elliptic 
net arises from a certain curve and two points as described in 
Section 5, Example 5.3. Each axis forms an elliptic divisibility 
sequence, e.g. 0, 1, 1, —3, 11, 38, 249, . . .. 



In this section we ask which terms of an elliptic net determine the 
others via the recurrence relation. In the case of n = 1, Ward showed 
that the terms Vr(l ),..., 1^(4) sufficed to determine the rest of the 
net (unless too many of these terms were zero) [26] . Our method also 



W{v) 




F2v v>0 
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Figure 1 . Elliptic net associated to + y = + — 2x, 
P = (0,0), Q = (1,0) over Q (origin is at '0') 
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demonstrates Laurentness and integrality results. The main theorems 
of this section are used in Section 6. 

2.1. Laurentness. Let / be a group, in additive notation, called the 

indexing group, whose elements arc called indices. To each i e /, we 
associate the symbol Tj. In what follows, the indexing group will be 
/ = Z" for some n. 

Consider the ideal M in the ring Z[Tj]jg7 generated by Tq and all 
polynomials 

(5) Tp^q^gTp_qTj,^gTj, -\- Tqj^,fj^JTq_ f-Tpj^gTp -\- T.fj^p^gT,f^pTq^gTq 

(of the form (4)) as p,q,r,s range over /. Polynomials of the form 
(5) will be called recurrence relations. Consider the ring W/ obtained 
from Z[Tj]jg//M as a quotient by its own nilradical. For each integral 
domain R, there is a bijection between elliptic nets W . I ^ R and 
homomorphisms W/ — ?> R (defined by taking Tj k-)- W{i)). 

Taking p = q = i,r = s = shows that T?(Tj + T_j) e M for each 
i e /. In particular, T^-(Tj + T_j) e M also. Therefore, any prime ideal 
containing M contains Tj + T_j; for if it did not, then it must contain 
Ti and T_j, a contradiction. Therefore TLj = — Tj in W/. This implies 
the following. 

Proposition 2.1. Let W : A ^ R be an elliptic net. Then W{—z) — 
-W{z) for all z e A. 

The purpose of this section is to find a finite subset ^ J C / such 
that the localisation W/[T-^"'^]jgj is finitely generated as a Z-algebra, 
and to give the generators. (The localisation is not the trivial ring 
(1 = 0) by the existence of a homomorphism from it to Q given by 
Example 1.2, where one uses part (3) with W — Wid of part (2).) From 



ELLIPTIC NETS AND ELLIPTIC CURVES 



7 



this we show that every Tj can be expressed as a Laurent polynomial 
in integer coefficients in a finite number of terms Tj. This implies that 
any elliptic net which does not take zero values at the Tj is entirely 
determined by those values. 

To illustrate, consider the rank one case, which is essentially a result 
of Morgan Ward. 

Theorem 2.2 (Ward, [26, Theorem 4.1]). The ring Wz[Tf\T2-^] is 
generated as a Z-algebra by the six elements 

Ti rji — 1 rp rp — 1 rji rji 

1) -^l ) ->-2, J-2 1 ^'ii ^4- 

Furthermore, each Tj is expressible as a Ia- coefficient polynomial in 

T\ rji — 1 rji rji rji rji — 1 

In particular, letW : Z ^ Q be an elliptic net. IfW{l) = 1, W{2) ^ 0, 

W{i) is an integer for i = 2,3,4, and W{2) divides W{^), then the 
elliptic net consists entirely of integers. 

Proof. See [26], Theorem 4.1. Recall that T_n — —T^, so it suffices 
to prove the first two statements for positive n. Taking (p, g, r, s) — 
(n + 1, n, 1, 0) and (n + 1, n — 1, 1, 0) respectively, in W/ we have 

(6) T2n+lT^ + T^-lT'n+l + Tn^2T-nTn — 0, 

(7) T2nT2T^ + T;7;_27;%i + T^+2T-nT^_, = 0. 

The equations (6) and (7) prove the first statement by induction. The 
base case consists of < n < 4; for n > 4, we have 2n > n + 2. 

For even i, it can be shown by induction on (7) that T, is expressible 
as a Z-coefficient polynomial in Ti, Tf ^, T2, T2~^, T3, and T4 in such a 
way that the combined degree of T2 and T4 in each monomial is positive. 
For i = 2, 4 this is clear. To complete the induction in general, observe 
that in (7), each of the rightmost two terms is divisible by at least two 
Tk where k is even and k < 2n. 

For even i, the second statement of the theorem concerning the ex- 
pressibility of all Tj in terms of Ti, T]~\ T2, T3 and T^Tg"^ follows from 
the observation of the previous paragraph. The statement also holds 
for i = 1, 3. Consequently, it holds for odd i by induction on (6). □ 

2.2. Proofs by induction. The inductive proofs in this section will 
be based on the following definitions. Consider finite sets S, J G I 
where 0,i ^ S U J. We say that an index i e 7 is S -integrally implied 
by J if there exists a Z-coefficient monomial -P(Ts) (in variables indexed 
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by S) and Z-coefficient polynomial Q{Tj) (in variables indexed by J) 
such that 

(8) T,P{Ts) = Q{T^) 

in W/. A set X C / is S-integrally implied by the set J if every index 
in K is S'-integrally implied by J. 

As an example (see Proposition 2.1 and the paragraph which pre- 
ceeds it), —i is S'-integrally implied by any J containing i (for any S). 
In what follows, this fact will often be used tacitly. 

A set B G I is an S -integral haseset for W/ if all of / is S'-integrally 
imphed hy B. If S C / is an S'-integral baseset, then each Tj can be 
expressed as a polynomial with integer coefficients in the set of variables 
{Tb}beB U {T~''-}sg5 (when considered in the appropriate localisation). 

It is straightforward to verify that if i is S'-integrally implied by J 
and every j e J is S'-integrally implied by J', then i is S'-integrally 
imphed by J' . To show that B is an S'-integral baseset for /, the proofs 
in this section show the following: for each index i & I, there is a 
finite sequence Jo C Ji C ■ ■ • C Jn such that B = Jq, i E Jn and for 
each 1 < k < n, Jk is S'-integrally implied by Jk~i- At each stage, we 
show that each index of J, is S'-integrally implied by Jj_i. Recall that 
implication is simply the existence of an relation of the form (8), and 
in fact we simply give a relevant element of the form (5). 

These elements are cumbersome to write out. For example, taking 
in the case n — 3, 

p = (1,0,0), q= (0,1,0), r = (0,0,1), s = (0,0,0), 

we obtain the element 

7'(i,i,o)7'(i-i,o)T(o,o,i)T(o,o,i) + 

7'(o,i,i)^(o,i-i)7'(i,o,o)T(i,o,o) + 

^(1,0,1)^(-1,0, 1)^(0, 1,0)^(0,1,0)- 

For this information, let us instead use a more convenient notation 
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In this notation, the columns to the left of the square braces correspond 
to the columns of p, q, r and s, while the indices of the terms of the 
recurrence appear as the columns within the square braces. 

To demonstrate that an index i is (S'-integrally) implied by a set of 
indices J, it suffices to write down an appropriate such array. Notice 
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that any array of the form (9) is a recurrence if each row is a recurrence. 
Therefore we may construct examples row-by-row. 

The following definition will be useful for ordering inductions. 
Definition 2.3. Let 

A^(v) = max \vi\ 

i=l,...,n 

be the sup-norm of the vector v. 

2.3. Basesets for rank 2. For the rank two case, wc require a lemma. 

Lemma 2.4. The ring "^zzlT^^Yo)' ^(o i)' -^(T i)] generated as a Z- 
algebra by the elements 

{7;:iv(v)<4}u{T;7i),7;„^),7;7^)}. 

Proof. Let S = {(1, 0), (0, 1), (1, 1)} and 5 = {v G : N{y) < 4}. 
This proof proceeds by induction on the sup-norm. Trivially, any v 
with A^(v) < 4 is S'-integrally implied by B. Let A^o > 4 and suppose 
that all terms with indices with sup-norm less than A^o are ^'-integrally 
implied by B. Call the set of such indices Kn^^. Suppose v is an index 
of sup-norm Nq. We construct a recurrence demonstrating that v is 
^'-integrally implied by -ft'jvo row-by-row. For i = 1, 2, define Wi = [y]. 

Case I: v has one odd entry and one even entry. For the odd 
entry, we use the row 

Wi Wi-l [ Vi 1 I Wi-1 Wi-1 Wi Wi I Wi -Wi Wi-1 Wi-1 ] 

For the even entry, we use the row 

Wi Wi 1 [ Vi 1 1 I Wi + 1 Wi-1 Wi Wi I Wi + 1 -^i + l Wi Wi ] 

Case II: v has two odd entries. Use the rows 



wi wi—1 

W2 W2-1 1 



1 
1 1 1 



Wl-1 Wl—1 Wl Wl 
W2 W2-2 W2 W2 



Wl — U)l Wl—1 Wl-1 
W2+1 — U)2+l W2-1 W2-1 



Case III: v has two even entries. Use the rows 



Wl Wl-1 1 

W2 W2 1 



i;i 1 1 
1 1 



Wl Wl-1 Wl+1 Wl 
W2+1 W2-1 W2 W2 



Wl+1 — U)l Wl Wl-1 
W2+1 ^2+1 W2 W2 



For even Vi, either \vi\ < 2 or l^jl > 3. In the former case, \wi\ -|- 1 < 
2 < A^o- In the latter case, we have \wi\ -|- 1 < {\vi\ + 2)/2 < \vi\ < Nq. 
For odd Vj, either \vi\ < 3 or \vi\ > 4. In the former case \wi\ + 2 < 
4 < A^o- In the latter case, we have \wi\ +2 < {\vi\ + 5)/2 < \vi\ < Nq. 

Therefore all the vectors in the recurrence have sup-norm less than 
A^o with the exception of v. In the monomial of v in the recurrence, 
the other indices are (1,0), (0,1) or (1,1). This demonstrates that v 
is (S-integrally implied by K^^ and hence hy B. □ 
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Theorem 2.5. The ring [T^^^^^^j, T^.^^ q^, Tj-^^^^] is generated as a Z- 
algebra by the eleven elements 



T, 



(1,1), ^(1,0), ^(0,1), 



y-i 
^(1,1)' 



-1 



-I 



(1,0)' "(0,1)' 



T, 



(2,1), 7^(1,2), J (2,0), -t(0,2), J (2,2), 



T, 



and the following identities hold: 



^(i,-i)^(li) 
%2)T(i,_i)T(i,o)T(o,i) 



^(1,0)^(1,2) 



7'(o,l)7'(2,l), 



7'(0,l)T(2,0)T(i,2)) . 



/n particular, if W : iP' ^ Q is an elliptic net for which 

(1) W^(l, 0) = 1^(0,1) = 1^(1, 1) = 1, 

(2) W{2,0), 1^(0,2), W{1,2) ^ W{2, 1) are integers, and 

(3) wll, 2) - W{2, 1) dmfies W{0, 2)W{2, 1) - 14^(2, 0)1^(1, 2), 

then all terms of the elliptic net are determined by these seven values 
and are integers. 

Proof. The first and second stated identities are the recurrences 
(10) 



1 





1 


'1111 


1 -1 


1 


1 


2 








■ 





1 


1 


1-111 


2 








1 


1 


1 


1 



1 1 


-1 


2 





-1 -1 





2 1 1 





-211' 


1 2 


1 -1 


2 


-1 


1 


2 


1 1 


1 


1 2 



Let 5 = {(1, 0), (0, 1), (1, 1)}, and 5 = {v G : N{v) < 4}. By 
Lemma 2.4, it suffices to show that B is S'-integrally imphed by the set 

{(1,0), (0, 1), (1, 1), (2,0), (0,2), (2, 1), (1,2), (2,2)}. 

We hst the relevant recurrences in order. As each index is imphed, 
it may be used to imply later indices. It is assumed that as (a, b) is 
implied, so is (—a, —6). To begin, the index (1,-1) is implied by (10). 
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(2, -2) : 

At this point we have implied all indices of sup- norm at most 2. 



(11) 



2 


1 








CO 


1 








1 


1 


2 


2 


2 


-2 


1 


1 








1 











1 


1 


1 


-1 








1 


1 








2 


1 








3 


1 








1 


1 


2 


2 


2 


-2 


1 


1 


1 





1 





1 


1 


1 


1 


1 


-1 


1 


1 


2 











2 


1 








3 


1 








1 


1 


2 


2 


2 


-2 


1 


1 


1 


1 


1 





2 





1 


1 


2 





1 


1 


2 





1 


1 



ELLIPTIC NETS AND ELLIPTIC CURVES 



11 



2 


1 1 


3 


1 1 1 


2 2 


2 


3-111' 


2 


1 


3 


10 


1 1 2 


2 


2-211 



(3,3): 

Simply by switching top rows with bottom rows, we similarly imply 
(0,3), (1,3), and (2,3). And by putting negatives on the second row 
of (11), we imply the index (3, —2) (and (—2, 3) by switching top and 
bottom) . 

(3,-1): 
(3, -3) : 
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Again by switching top and bottom we get (—1,3). 
implied all indices with sup-norm at most 3. 



We have now 
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1 


1 


1 





2 11 


2 





1 


1 


2 





1 


1 


2 


2 


1 





"4011 


3 


1 


2 


2 


3 


-1 


2 


2 


2 


1 








3 10 


1 


1 


2 


2 


2 


-2 


1 


1 


3 


2 


1 


-1 


'4101 


2 


1 


2 


3 


3 


-2 


1 


2 


2 


2 


1 





4 11 


3 


1 


2 


2 


3 


-1 


2 


2 



(4.2) : 

(4.3) : 

(4.4) : 

Again by switching top rows with bottom rows, we similarly imply 
(0,4), (1,4), (2,4) and (3,4). And by putting negatives on the second 
rows, we imply the indices (4, —1), (—1,4), (4, —3) and (—3,4). 

(4, -2) : 
(4, -4) : 

By switching rows, we imply (—2,4). We have now demonstrated the 
calculation of all terms of index with sup-norm at most 4. The second 
part of the statement follows immediately from the first. □ 

2.4. Basesets for ranks n > 3. Let denote the standard basis 
vectors. 

Lemma 2.6. Define the followings subsets ojl?. 

L2 = {ei}i U {ei ± ej},^j U {26^}^ 

L'2 = {aiSi + ajej : e Z, 1 < i < j < 3}. 

Then all indices v e with N{v) < 2 are L2-integrally implied by Li^. 



2 


1 


-1 


1 


4 1 





-1 


1 


2 


3 


2 


2 


-3 


2 


1 


-1 


-1 


-1 





-2 


-1 


-1 


-2 





-1 


-1 


-2 





-1 


-1 


2 


1 


-1 


1 


4 1 





-1 


1 


2 


3 


2 


2 


-3 


2 


1 


2 


-2 


-1 





-4 


-1 


-1 


-3 


-1 


-2 


-2 


-3 


1 


-2 


-2 
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110-1 


1 





-1 








1 1 





-1 1 


0-11 


1 








-1 





110 





-110 


10 10 


1 


1 


1 


1 


1 


-111 


2 





1-1 


" -1 








1 





-1 -1 





1-10 


110-1 


1 





-1 








10 1 





-10 1 


110 


1 


-1 


1 


1 


2 





1 


111 


10 10 


1 


1 


1 


1 


1 


-1 1 1 


2 


" 


1 


1 





1 





1 


10 


1 


10 


110-1 


1 





-1 








10 1 





-10 1 



Proof. We make use of the recurrences 
(12) 

(13) 

(14) 



Permute the rows of (12) by the cychc permutations (123) and (132), 
calhng the results (12') and (12") respectively (for example, the right- 
most column of (12') is (0, 1, 0)). Do the same for (13) and (14). 
Consider the equation obtained by the combination 

(12) X T(^i,i,i)T^^fifi)^i,^i,o)T^o^i^o-) + (12') X T(i_i^i)T(i_o^o)T'(o, 1,-1)^(0, 1,0)^(0,0,1) 



H-(14) X r(i__i_o)r(g i_o)T(o,i,i)r(o,o,i)rfi,o,i) + (14') X T(o,i,_i)T(^i g_(j)T(o,o,i)r(i^o,i)^(i,i,o) 
-t-(13) X T(^i,i,i)T^ififi)T^o,i,o)'^a,i,o) + (13') x T(^i,i,i)T^o^j^^o)^ifi,o)T(o,i,i)T(o,o,i) 
-f (13") X r(i^i_i)T(^-^ g_(jjr(i^o, 1)^(0, 1,0)^(0,0,1) 

The result has the form aT(i 1 1) +6 = where a and b arc polynomials 
in Tv where every v has at least one zero coordinate. In particular, 

« = 7j^l,0,0)^(0,l,0)2fo,0,l)^(l,0,l)^(0,2,0) 7^(1,0,-1) ■ 

Thus ^(1^1^!) is L2-integrally implied by L'2. To imply the terms T(_i^i^i), 
T(i^_i^i), and TJ^i^i^.i), use (12), (12'), and (12"). This covers all terms 
of sup- norm at most 1. 

We have the following recurrence: 









1 


■ 1 





1 





1 





1 





1 





1 


" 





-1 


1 


1 








-1 





1 


1 








-1 


1 





2 1 


1 


-1 


2 


1 





1 


1 





1 


2 


2 


-1 





1 


1 





1 


2 


-1 


1 





2 


1 


1 





1 





2 


1 


1 1 








2 











1 


1 


1 


1 


1 


-1 


1 


1 



If V has exactly one coordinate of value ±2 (the rest ±1), then we imply 
V by taking the first three rows in the recurrence above (possibly taking 

negatives and permutations of rows as necessary). If v has exactly two 
±2's, use the middle three rows in the same way. If v has exactly three 
±2's, use the last three rows (this relies on the previous cases). □ 

Remark 2.7. The four equations (12), (12'), (12") and (13) in the four 
unknowns T(i^i i), T(_i 11), T(i _i 1) and T(i i are linear with coef- 
ficients consisting of monomials in where v has at least one zero 
coordinate. The determinant of the system is 

ctrri rri rri'2 rri rri'2 rri'2, rji rji rji 

^-i (1,0,0)-' (0,1,0)-^ (0,0,1)-' (1,1,0)-' (1,0,1)-' (0,1,1)-' (1,-1,0)-' (1,0,-1)-' (0,1,-1)- 

This observation is useful for calculations where 2 is invertible. 
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Theorem 2.8. Let n>2. For each £ in the set 

L = {0,ir\{(0,0,...,0),(l,l,...,l)}, 

choose a vector having N{-xi) = 1 and having non-zero entries ex- 
actly where £ does. Let Gn — {^e}£eL- Let 

Hn^GnU {ei} U {ei ± e„ i^j}U {2ei}, 
H',^ = H^U{2ei + ej,i^j}. 

Then Z" is H^-integrally implied by H'^. 

Proof. The proof is by induction on n. The base case is n = 2, which 
is a consequence of Theorem 2.5. 

If V e has one zero in the i-th position, and the theorem statement 
holds for n — 1, then v is if„-integrally imphed by H'^. This is because 
Hn-i C Hn (and H'^_^ C i?^), where the former is considered a subset 
of the latter by adding a zero between the {i — l)-th and i-th positions. 
Therefore it suffices to imply v e Z" having no zero coordinate. 

The inductive step is itself an induction on the sup- norm of v. The 

base cases are A^(v) = 1 and A^(v) = 2. Both of these for n = 3 
are provided by Lemma 2.6, so for the base cases, we may assume 
n > 4. To imply v, we construct a recurrence row-by-row, so that the 
first column is exactly v. For the first three rows, use the following, 
multiplied by —1 as necessary. 



1 








1 


1 








1 


1 


1 


-1 


" 





1 





1 


-1 





1 1 














1 1 








1 


1 





1 


1 


1 





1 





1 



For all subsequent rows, use one of the following two recurrences (shown 
together in an array), multiplied by —1 as appropriate: 



111-1 

0-11 



1 


1 


1 





1 


1 








1 


1 


-1 


1 


1 








-1 


1 






For each row, the choice between the two possibilities can be made 
in such a way that the fourth column of the recurrence lies in G„. 
Columns two and three have at most two non-zero entries (which are 
±1) and so are in Hn- The other columns (5-12) have at least one zero 
entry, and so are already implied by the inductive step. This completes 
the case iV(v) = 1. 

For the remainder of the proof, we will repeatedly use the follow- 
ing recurrences. Let Wi — [^]. If Vi is even, we call the following 
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recurrences (shown here in an array) (El) through (i?4): 



Wi-l Wi 1 Vi -1 1 Wi+1 Wi 

Wi Wi-l 1 Ui 1 1 Wi Wi-l 

Wi Wi Di Wi Wi 

Wi Wi 1 \_ Vi Oil Wi+l Wi-l 



Wi Wi-l Wi -Wi + 1 Wi + 1 Wi 

Wi + 1 Wi Wi + 1 -Wi Wi Wi-l 

Wi Wi Wi -Wi Wi Wi 

Wi Wi Wi + 1 -Wi + 1 Wi Wi 



If Vi is odd, wc call the following recurrences (01) through (05). 



Wi 


Wi-l 








'Vi 


1 








Wi-l 


Wi-l 


Wi 


Wi 


Wi 


-Wi 


Wi-l 


Wi-l 


Wi-l 


Wi 








'Vi 


-1 








Wi 


Wi 


Wi-l 


Wi-l 


Wi-l 


1-Wi 


Wi 


Wi 


Wi-l 


Wi 


1 





^i 


-1 


1 


1 


Wi + 1 


Wi-l 


'IV j 1 


Wi-l 


Wi 


-Wi 


Wi 


Wi 


Wi 


Wi 





-1 







-1 





Wi-l 


Wi 


Wi-l 


Wi 


Wi-l 


—Wi 


Wi-l 


Wi 


Wi 


Wi 


1 


-1 










1 


Wi 


Wi-l 


Wi-l 


Wi 


Wi 


1-Wi 


Wi-l 


Wi 



The second base case is A'"(v) — 2 {n > A still). Since we may assume 
Vi (this is covered by previous cases in the induction on n), the 
other Vi have = ±1. There are three cases: 

Case I: v has at least three odd Vi. Use for the first three odd 
Vi the recurrences (01), (04) and (05) respectively. Use (£"3) for all 
the even Vi. In this case, all the columns besides the first contain only 
digits and ±1 and so were implied in the case A^(v) = 1. The columns 
2-4 contain only one non-zero term each, and so are in 

Case II: v has one or two odd Vi. Use (03) for one odd coordinate 
and (01) for the other (if it exists). Use {E3) for all even coordinates. 
Then, the columns 2-4 contain one or two non-zero entries, and the 
columns 5-12 may contain at most one ±2, but such a column was 
implied in the Case I. 

Ccise III: V has no odd Vi. Use (£"1) and (-E'4) for the first two 
rows, and {E3) for all others. Columns 2-4 contain one or two non-zero 
entries and 5-12 at most two ±2's, but such a column was implied in 
Case I or II. 

This completes the A'"(v) = 2 base case. 

Now suppose A'"(v) — Nq >S and n > 3. This is the inductive step; 
we will assume we have implied all indices of sup- norm less than Nq. 
As before, Vi ^ 0. For \vi\ = 3, (01), (02), (04), and (05) have entries 
less than Nq in columns 5-12. For 1 < \vi\ < 2, and 3 < \vi\ < Nq, all 
apphcable recurrences have entries less than A^o in those columns. We 
have two cases: 

Case I: v has at least one even entry. Use (-E'4) for the first 
even coordinate, and choose from (El) and {E2) for the second even 
coordinate (if it exists). We use (£3) for all other even coordinates. We 
will use (01) or (02) for all odd entries (and make the choice between 
(El) and {E2) above) in such a way that the second column is in Gn- 
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Case II: v has no even entry. Use (04) and (05) for the first 
two odd coordinates, and (01) or (02) for all others, according so that 
the second column is an element of G„. □ 



3. Net polynomials over C 

Fix an elliptic curve E defined over C. Our purpose is to define 
rational functions fl^ : E"- C for all v € such that for each 
P G E", the map 

We,p : ^ C, V ^ fiv(P) 

is an elliptic net. In this section we associate a lattice A C C to the 
elliptic curve E and consider the complex uniformization C/A. 

3.1. Elliptic functions over C. For a complex lattice A, let : A ^ 
C be the quasi-period homomorphism, and define a quadratic form 
A : A ^ {±1} by 

'1 if w e 2A, 
-1 if a; ^ 2A. 

Recall that the Weierstrass sigma function cr : C/A — >■ C satisfies the 
following transformation formula for all z e C and a; e A: 

(15) a{z + a;; A) = A(a;)e''('")("+^'"V(z; A) 

Definition 3.1. Fix a lattice A G C corresponding to an elliptic curve 
E. For V = {vi,. . . ,Vn) G Z", define a function on in variables 
z — {zi, . . . , Zn) as follows: 

^ . .X Cr{viZi + . . . + VnZn, A) 

i2v(z;A) = — . 

lla{zf,Ay^'-^U'"^^^ II a{zi + Zj;Ar^^ 

i=l l<i<j<n 

(If V = 0, we set Qv = 0.) In particular, we have for each n G Z, a 
function Q„ on C in the variable z: 

a{nz;A) 
^ a(z;Ay' 

and for each pair (m, n) G Z x Z, a function ^rn,n on C x C in variables 
z and w: 

Q / ■ j\] — cr{mz + nw; A) 

Remark 3.2. Compare the proof of Lemma 4.5 to this definition. 
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Proposition 3.3. Fix a lattice A e C corresponding to an elliptic 
curve E. The functions fiv o-f^ elliptic functions in each variable. 

Proof. Let a; G A. We show the function is eUiptic in the first variable. 
Let V = (■Ui, . . .,Vn) e and z = (zi, . . . , z^), w = (w, 0, . . . , 0) e C". 
Using (15), we calculate 

r2v(z + w;A) A(fiw) ^ 
nv(z;A) ~ \{ujYI ~ 

where the last equahty holds because A is a quadratic form. Thus Qv 
is invariant under adding a period to the variable z^. Similarly fiv is 
elliptic in each variable on (C/A)"^. □ 

Proposition 3.4. Fix a lattice A G C. Let v e IT and z G C". Let 

T be an n X m matrix with entries in Z and transpose T*^. Then 

S!v(T"(z); A) = -r, "^^^^ . 

n!Jr,,.,(ziA)*M:?-.«'"^ n !2Tfe+.,)(z;A)"-' 

i=l l<i<j<n 

Proof. A straightforward calculation using Definition 3.1. □ 

Let p and ( denote the usual Weierstrass functions. 
Lemma 3.5. 

a{u + v)a{u — v) 



p{u) - p{v) = - 
p(v • z) - p(w • z) 



^v+w(z)r^v-w(z) 

Qv(z)2Qw(z)2 ■ 



Proof. The first statement is well-known (e.g. [2]). The second state- 
ment follows by direct calculation using Definition 3.1. □ 

Lemma 3.6. 

^(a; + o)_^(a)-C(a: + 6) + C(6) 
a{x + a + h)a{x)a{a — b) 
a{x + a)a{x + b)a{a)a{b) ' 

C{x + a + b)- C{x + a) - C{x + b) + C{x) 
a{2x + a + b)a{a)a{b) 
a{x + a + b)a{x + a)a{x + b)a{x) 
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Proof. Denote by / and g the left and right side of the first equation 
respectively. Considered as functions of any one of x, a or b, these are 
elliptic functions. Suppose that a,b ^ A. Consider / and g as functions 
of X. The set of poles of / or g( is {—a, —b}. The zeroes of g are at 
—a — b and 0. These are also zeroes of /, since C is an odd function. 
Hence f — eg for some c not depending on x. Now define instead 

F = {C{x + a) - C(a) - C{x + b)+ C{b)) a{x + a)a{x + 6), 
G = a{x + a + b)(7{x). 

We have F = c'G for some constant c' independent of x. Taking 
derivatives and evaluating at a; = 0, we have 

{p{b) — p{a)) a{a)a{b) = ca{a + b)a\0) 

We have cr'(O) = 1. By Lemma 3.5, we then have 

, cr(a — b) 

c — 

a{a)a{b) 

which proves the first equation. The second is obtained by a change of 
variables x a, a x + b, b x. □ 



3.2. Forming the elliptic net. 

Theorem 3.7. Fix a lattice A G C corresponding to an elliptic curve 
E. Fix zi, . . . ,Zn e C. Then the function : Z" — >■ C defined by 

W{v) = n^{zu . . . , Zn] A) 

is an elliptic net. 

Proof. For notational simplicity, we drop the arguments A on and 
also write o-(v), p{-v) and C(v) for a{viZi+. . .+VnZn), ^(^1-21+. . .+VnZn) 
and ({viZi + . . . + VnZn). Wc observe that v = if and only if = 0. 

We intend to show that (4) holds for W in p, q, r and s. If any one 
of p, q or r are zero, then (4) holds trivially (note that a is an odd 
function, so that = —0,^)- Hence we may assume that none of Qp, 
flq, or Qr is identically zero. For any quadratic form / defined on Z"^, 
we have the following relation for all p, q, s G Z": 

(16) /(p+q+s)+/(p-q)+/(s)-/(p+s)-/(p)-/(q+s)-/(q) = 0. 

First we address the case that s = 0. By (16) and Lemma 3.5, 

fip+qfip-q ^^(p + q)^(p - q) 



Ql^l <7(p)V(q)2 



p(q) - p(p)- 
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Therefore, we have 

^p+q^p— q ^q+r^q— r ^r+p^r— p ^ 

which gives the relation (4) for s 0, that is, 

o o o2_i_o o o2_i_o o o^— n 

''p+q'^ ''p— q'^ ''r ' ''q+r'^ ''q— r'^ ''p ~r 'r+p'^ 'r— p"^ ''q 

Now suppose that s 7^ and so Qs ^ 0. By (16) and Lemma 3.6, 

^P+q+s^p-q^s ^ cr(p + q + s)q-(p - q)a{s) 
fip+sfipfiq+sOq (t(p + s)(T(p)(T(q + s)a{q) 

= C(p + s)-C(p)-C(q + s) + C(q)- 

Therefore, we have 

^p+q+s^p— q^s ^ ^q+r+s^q— r^s ^ ^r+p+s^r— p^s g 

^p+s^p^q+s^q ^q+s^q^r+s^r ^r+s^r^p+s^p 

or, more simply, 

l^p_|_q_|_sl^p — ql^i._|_gl^r ~1~ l^q_|_i.-|-s^q — r^p+s^p ~t~ ^r+p+s^r — p^q+s^q 0; 

which is what was required to prove. □ 

The identity (4) for is similar to several identities known in com- 
plex function theory [11, 27]. 

3.3. Explicit rational functions. Elliptic functions for a lattice A of 
C give rational functions on the associated elliptic curve (via complex 
uniformization). If we give a Weierstrass model for the same elliptic 
curve, we can give explicit expressions for the rational functions as 
elements of the usual field of rational functions associated to the model. 
In the following proposition, we do this for fl^ for some small v e Z", 
for n — 1,2, 3. 

Proposition 3.8. Consider an elliptic curve E, and a Weierstrass 
model for E given by 

+ aixy + a^y — — 02^^ — a^x — = 0. 

As usual, let 

h2 — a^ + 4a2, 64 = 204 + aiOs, = + 4a6, 

63 = a\aQ + 40206 ~ 01O3O4 + 02O3 — 04. 

To E we can also associate a complex uniformization and elliptic func- 
tions o-s above. As rational functions on E, we have the following 
equalities. 



ELLIPTIC NETS AND ELLIPTIC CURVES 19 

For n — 1: 

VLi = 1, VL2 = 2y + aix + as, 
1^3 = Sx'^ + 622;^ + 3640;^ + 3662; + bg, 

^4 = {2y + aix + 0,3) X 

{2x^ + biX^ + bb^x'^ + lObQX^ + lObsx'^ + (^s^s - ^'466)2; + b^bg - bl); 
For n — 2: 

^(1,0) = ^(0,1) = ^(1,1) = 1' 

_i) = a;2 - xi, = xi - X2, 

o o 1 / 1/2 - 1/1 V f m-yA . 

i2(2,i) = 2x1 + a;2 - - ai + 02, 

\X2-X1y V^a-a^i/ 

n ^ o / 1/2 - V f y2-yi\ . 

i^(i,2) = xi + 2x2 - - ai + 02; 

\X2-X1y \X2-X1J 

For n — 3; 

^(1,0,0) = ^(0,1,0) = ^(0,0,1) = ^(1,1,0) = ^(0,1,1) = ^(1,0,1) = 1, 

^^(1 -1,0) = a;2 - xi, Q(o,i -1) = X3 - X2, Q(_i,o,i) = a^i - 2^3, 

^^(-1,1,0) ^Xx- X2, ^^(0 -1,1) = 2^2 - 2:3, ^(1,0,-1) = 2:3 - Xi, 

^ _ yi(x2 - X3) + 1/2(3:3 - xi) + y-i{xi - X2) 

^^'^'^^ (Xi - X2)(Xi - X3)(X2 - X3) 

|/1(X2 -X3) -|/2(X3 -Xi) -|/3(xi -X2) , 

Q(_i,i,i) = — + aixi + 03, 

1^X2 — X3j 

^ -yi(a:;2 -3:^3) +y2 (2^3 -a^i) -1/3 (xi -X2) , 

^^(1,-1,1) = 7- —s + aiX2 + a3, 

1^X3 — Xi) 

o -yi(a^2 - 2:3) - y2{x^ - xi) + y3(xi - X2) , 

1^(1,1,-1) = ^^^^^ + aiX3 + a,. 

Proof. The division polynomial formulae (the n — 1 case) are well- 
known [2] [10, p.80] [20, Exercise 3.7]. The formulae forn = 2 and the 
related first dozen formulae for n — ?> are immediate consequences of 
Lemma 3.5 and the addition law for elliptic curves [20, Algorithm 2.3]. 
Only the cases where n = 3, 7^ for alH = 1,2,3 are not immediate: 
these formulae are a result of the proof of Lemma 2.6. Note that using 
Remark 2.7 results in the same formulae. □ 
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4. Net polynomials over arbitrary fields 

In the last section, we defined elliptic functions fl^ in the case of 
C/A. In this section we wish to define the same rational functions for 
any elliptic curve over any field, calling them the net polynomials. 
We will start from the results of the last section. 

4.1. Defining net polynomials. Let R = Q[ai, a2, a^, a^, ao] be a 
polynomial ring over Q in the variables aj. Define f{x,y) G R[x,y] by 

f{x, y) = y^ + aixy + a^y — x^ — a2X^ — a^x — Uq. 

Consider the affine scheme £ : f{x,y) = over R. Let a = (oj) G C^. 
The association (aj) (oj) gives a map (p^ '■ R ^ 'C. Consider the 
afhne variety over C given by 

Ca : y^ + aixy + a^y = + a2X^ + a^x + ae. 

Then 0a gives rise to a Cartesian diagram 

C2 

Spec(i?) ^ Spec(C) 

where £" = £ Xspecii • • • Xspecii £ is the n-fold fibre product of £ with 
itself over R. 

The rational functions fl^ G %{C2) have rational expressions in x, 
y and the (in terms of the Weierstrass model, as in for example 
Proposition 3.8). These expressions have rational coefficients by con- 
struction and the general theory of sigma functions (the divisors are 
Galois invariant). So these same expressions (with Oj replaced with ai) 
give rational functions G 3C(£"). 

We obtain the following theorem. 

Theorem 4.1. Let n > 1. Denote by X(£") the field of rational func- 
tions on £". There exists a unique system of functions £ 3C(£") 
depending on v & such that 

(1) the map 

: Z" ^ X(£'^), v^*v 

is an elliptic net, and 

(2) whenever Ca is elliptic, the restriction of to a fibre is 
the rational function ftv 
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Proof. The union of the for which Ca is an eUiptic curve is Zariski 
dense, and so the ^-re determined uniquely by their restrictions to 
these fibres. □ 

We call these the net polynomials. Look ahead to Section 4.2 for 
the definition of the 'polynomial' ring in which they live. 

We transfer some useful properties of the to properties of the \l/v 
on Again, there are unique rational functions X and Y for £ whose 
restriction to elliptic Ca correspond to the Weierstrass functions p and 
p'. Each V e Z" gives rise to a map v :£"—>■ £ which is the linear 
combination associated to the vector v (e.g., (1, 1) is the usual group 
law). Define rational functions = X o v and Y^^ = Y o v on £". 

The next lemma follows immediately from Lemma 3.5. 
Lemma 4.2. 

(17) *^*^(^v - ^w) = -*v+w*v-w 

More generally, there is a map T :£"*—>■ £" associated to any 
T e Mrexm(^)- The next proposition follows from Proposition 3.4. 

Proposition 4.3. Let v e 7/^. Let T be any nxm matrix with entries 
in Z and transpose T*'^ . Then 

n 

(*vOT)n*?:;S^^"'''^ n *^e..e.) = *T.(v)- 

1=1 l<i<j<n 

4.2. Net polynomials at primes. In this section we determine a 
little more about the exact nature of the elliptic net In particular, 
we wish to restrict the possible divisor of ^'v, and show that it has zero 
valuation for certain primes. 

Consider the ring S = Z[ai, «2, c^s, ^4, cte]- Since f{x,y) is defined 
over S, wc may define £^9 : f{x.y) = as a scheme over Spec 5* whose 
fibre over Speci? is £. Then £g = £5 XspecS ■ ■ ■ Xspec5 £5 is a scheme 
over Spec S whose fibre over Spec i? is £". Define 

Jin = S[Xi,yi]i<i<:n [{Xi-Xj)-^]^^.^.^^/ {fiXi,yi))l<i<n- 

The ring is the affinc coordinate ring of the affine piece of £^ ob- 
tained by removing all the coordinate hyperplanes, diagonals and an- 
tidiagonals. There is a natural identification of CR„ with a subset of 
3C(£"). 

Theorem 4.4. The functions 0,1^^ elements of Jin. Let p be any 
prime of Jin which is a lift of a prime of S. Then ^ P- 
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The lifted ideal p = qCR^ is prime whenever q is a prime of S. The 
proof of the theorem will involve showing for all valuations v associated 
to such primes p that f (^v) (slightly modified) is a quadratic form 
with certain vanishing. Then the following lemma will establish that 
this function is identically zero. 

Let B and C be abelian groups written additively. The function 
/ : S — > C is a quadratic form if for all x,y,z & B, 

f{x + y + z)- fix + y)- fiv + z) - f{x + z) + f{x) + f{y) + f{z) = 0. 

If / is a quadratic form, then for all |/ e -B, 

fix + y) + fix -y)- 2fix) - 2fiy) = 0. 
The converse holds if C is is 2-torsion free. 

Lemma 4.5. Let M : Z"^ ^ Z be a quadratic form. Suppose that 
M(v) = for all v = and v = + e^- (i.e. for standard basis 
vectors and their two-term sums). Then M(v) — for all v. 

Proof. It is well-known that any value of a quadratic form can be given 
in terms of its value at a certain 'base' of vectors. In particular, 

(n \ n / n \ 

i=l / i=l \ j=l / l<i<j<n 

□ 

Proof of Theorem 4-4- Each £ 3C(£") has a corresponding Weil di- 
visor. Suppose a codimension-onc subscheme X appears as a sum- 
mand in this divisor, and let X = X ClC^- If Ca is elliptic, X 7^ 0, and 
X ^ C^, then X is of codimension one in and appears in the divisor 
of to the same order as X appears in the divisor of ^'v- Definition 
3.1 determines the divisors of Qv and this restricts the possible divisors 
for In particular, it shows that s^^v £ 3^n, where s e S. 

Therefore, taking t; to be a valuation of lifted from a valuation of 
S associated to a prime q of S, it will suffice to show that t'(^v) = 
for all V e Z". 

Equation (17) of Lemma 4.2 implies 

-y- -y- ^V + W^V — W 

Av - = ^^^^ . 

V w 

We claim that viX^ — X^) = whenever v 7^ ±w, v 7^ 0, and w 7^ 0. 

First we show that viX^ — X^) < v = or w = 0. Suppose 
v(Xv - X^) < 0. Then, viX^) < or v(Xw) < 0. Suppose viX^) < 0. 
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This imphes that v(P) — for all P on the non-singular part of 
the fibre over q of £5. Since P ranges over all possible values (e.g. 
P = (P, 0, . . . , 0)), we find that this implies that [f j] = [0] for all i. In 
turn, this shows that v = 0. Similarly, if < 0, then w = 0. 

Now we show that v{X^ — Xw) > =^ v = ±w. Suppose the 
valuation is positive. Then v(P) = ±w(P) for all P on the non-singular 
part of the fibre over q of £5. Since P ranges over all possible values 
(e.g. P = (P, 0, . . . , 0) or P = (P, P, 0, . . . , 0)), we find that this 
implies, in particular, that for all < i < j < n, we have \vi ± Wj] = [0] 
and \pi -|- ± [wi -|- Wj)] = [0] on £5. In turn, this gives Vi — ±Wi 
and Vi + Vj — ±{wi + Wj). Together these imply that v = ±w. This 
demonstrates the claim. 

Define a function M : Z by 



M(v) 



v = 



Note that M(— v) = M(v), from which one can deduce that 

(18) M(v + w) + M(v - w) - 2M(v) - 2M(w) = 

whenever v = or w = 0. Our work up until now has shown that (18) 
holds in all other cases except v+w = Oorv — w = 0. These remaining 
two cases reduce to the statement that for all u, M(2u) = 4M(u). To 
obtain this, take the sum of the four instances of (18) with (v, w) 
respectively taking the values (4u, u), (3u. u). (3u. u) and (2u, u), and 
then subtract the instance of (18) with (v,w) = (3u, 2u). 

We have shown that (18) holds for all v and w, and that therefore 
M : Z"' — )■ Z is a quadratic form (since Z is 2-torsion free). The other 
assumptions of Lemma 4.5 are verified by Proposition 3.8. Therefore, 
M is identically zero, which is what was required to prove. □ 

4.3. Summary. Let n > 1. For any elliptic curve or scheme C, let 
denote the identity, [m] : C ^ C denote multiplication by m, pi : 
C" ^ C denote projection onto the i-th component, and s : C"" ^ C 
denote sum of all components. For v e Z", define the expression 

^c,v = (K]x...xK])V(o)- Yl VkvMxp*jyio) 

l<k<j<n 



k=l 
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which is a divisor on the n-fold product C*. Over the complex num- 
bers, the functions fl^ have these divisors and statisfy the eUiptic net 
recurrence (4) (see Section 3). 

We now collect the results of the previous sections in one statement. 

Theorem 4.6. Let n> 1. There exists a unique collection of rational 
functions \E'v G ^€(£5) for each v e Z" such that: 

(1) The map v 1— )■ gives an elliptic net W -.IT ^ 

(2) = 1 whenever v = e^ for some 1 < i <n or v = e^ + e^ for 
some 1 < i < j < n. 

(3) Div(*v) = i^£s,v 

Proof. Part (1) follows from Theorems 4.1 and 4.4. Part (2) follows 
from Proposition 3.8 and Theorem 4.1. Part (3) follows from Theo- 
rem 4.4. □ 

5. Elliptic nets from elliptic curves 

In light of Theorem 4.6, it is now natural to define an elliptic net 
associated to any cubic Weierstrass curve over any field. 

Definition 5.1. Let K be any field. Let 01,02,03,04,06 G K. To this 
we associate a map 

R = Q[ai, a2, as, Oi^, a^] K, ctj 1-^ Oj. 

Let 

f{x, y) = y"^ + aixy + 03!/ — x^ — a2X^ — a^x — og 

and let C be a curve defined by f{x,y) = 0. Then we have a Cartesian 
diagram 

£"^ C" 



Spec(i?) -< Spec(i^) 

under which we may puUback to obtain 0v G X(C") (this is possible 
since we know the open set on which is defined does not contain 
the fibre on the right, by Theorem 4.6). 

The non-singular points of C defined over K, denoted Cns{K), form 
a group. We call a set of points {Pi, . . . , Pn} on the non-singular part 
Cns of a cubic curve appropriate if the following hold: 

(1) Pi ^ for all i; 

(2) [2]Pi 7^ for alH; 

(3) Pj 7^ ±Pj for any i 7^ j; and 
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(4) [3] Pi 7^ whenever n—1. 

If we have an appropriate n-tuple of points P G Cns{K)"-, then we 
may define a map 

Wc,P : Z" ^ X, 

defined by VFc,p(v) = 0v(P)- By Theorem 4.6, this will be an eUiptic 
net. This will be called the elliptic net associated to C and P. 

We have the following additional corollary to Theorem 4.6. 

Corollary 5.2. For an elliptic net Wc,p : Z" — )> associated to a 
curve C and non-singular points P, we have W{'v) = if and only if 
v(P) = on Cns. 

Proof. This follows from the statement that fl^{v ■ z) — if and only 
if V ■ z G A (see Section 3). □ 

Example 5.3. Figure 1 (in Section 1) shows an example elliptic net 
associated to the elliptic curve and points 

E:y'' + y^x^ + x^-2x, P=(0,0), g = (l,0) 

Some of the smaller terms of the net We,{p,q) can be calculated using 
Proposition 3.8, for example, 

W(0, 0) = 0, W{1, 0) = W(0, 1) = W(l, 1) = 1, 

W{2, 0) = 2yi + aixi + ag = 1, W{0, 2) = 2y2 + aiX2 + 03 = 1, 

W(l,-l)=X2-Xi = l, 

Wi2, 1) = 2x, + X2-( '-aJ + a, = 2, 

\X2-X1J \X2-X1J 

W{2, -1) = {y, + y2f - (2x1 + X2){x, - ^2)' = -1. 

More terms can be calculated using the recurrence relation (4). Since 
P and Q are independent non-torsion points, there are no zeroes in the 
array except the zero located at the origin {W{0,0) = 0). The centre 
row is the elliptic divisibility sequence associated to E and P, which 

begins 

1, 1, -3, 11, 38, 249, -2357, 8767, 496035, -3769372, -299154043, 
- 12064147359, 632926474117, -65604679199921, . . . 

The centre column is the eUiptic divisibihty sequence associated to Q. 
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6. Elliptic curves from elliptic nets 

We are now in a position to use the results of Section 2 to deter- 
mine exactly which elliptic curves (or more generally cubic Weierstrass 
curves) give rise to any given elliptic net. 

6.1. Scale equivalence and normalisation. 

Proposition 6.1. Let W : A ^ K he an elliptic net. Let f : A ^ K* 

be a quadratic form. Define : A ^ K by 

Wf{y) = /(v)W^(v). 

Then is an elliptic net. 

Proof. Let p, q,r,s& A. We use multiplicative notation in K*, so that 

/ satisfies 

(19) f{p + q + s)f{p)f{q)f{s)f{p + q)-'f{q + s)-^f{p + s)-^ = 1. 

The parallelogram law for quadratic forms (written multiplicatively) 
states that 

(20) f{v-q)f{v + q) = f{vff{q?- 
Multiplying f{r)f{r + s) and equations (19) and (20) together, 

f{p + q + s)f{p - q)f{r + s)/(r) = 
/(g + s)f{p + s)!{r + s)f{p)f{q)f{r)f{s)-\ 
which is symmetric in p, g, and r, so 

/(p + g + s)f{p - q)f{r + s)f{r) ^ f{q + r + s)f{q - r)f{p + s)f{p) 

= f{r+p + s)f{r-p)f{q + s)f{q), 
which shows that the recurrence (4) holds for if it does for VF. □ 

If two eUiptic nets are related in the manner of W and for some 
quadratic form /, then we call them scale equivalent. This is clearly an 
equivalence relation. 

Let W : Tj"- ^ K he an elliptic net. Wc say that W is normalised if 
W{ei) = 1 for all 1 < i < n and W{ei + e^) = 1 for all 1 < i < j < n. 
An elliptic net arising from a curve and points is normalised. It should 
be emphasized that the concept of normalised is only defined for elliptic 
nets with a preferred basis. 

If any term of the form W{ei), W{2ei), W{ei + e^), or W{ei — ej) 
is zero (where i 7^ j), or if n = 1 and any term of the form iy(3ei) 
is zero, then we say that W is degenerate. Compare the definition of 
degenerate to the definition of appropriate in Section 5. 



A,. = 3-^;^^;^/ , for 1 < z < J < n, 
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Proposition 6.2. Let W : ^ K be a non- degenerate elliptic net. 
Then there is exactly one scaling which is normalised. 

Proof. Define 

An = W{eiy\ for 1 < i < n, 
W{ei + ej) ' 

/(v)= n ^r- 

l<i<j<n 

Then is normalised. Uniqueness is clear. □ 

The proof demonstrates that scale equivalence has ("^^) degrees of 

freedom. If : Z" ^ is an elliptic net, then its normalisation W 
is defined to be the unique normalised elliptic net which is a scaling of 
W. A coordinate sublattice of Z" is a sublattice of the form 

{v e Z" : = for i ^ 1} 

for some proper non-empty subset / C {1,2, The rank of the 

sublattice is 

6.2. Curves from nets of ranks 1 and 2. Define a change of vari- 
ables of a cubic curve in Weierstrass form to be unihomothetic if it is 
of the form 

(21) x' — X + r, y' — y + sx + t, 

for some r, s and t. 

The rank-one result in the following form is due to Christine Swart. 

Proposition 6.3 (Swart [23, Theorem 4.5.3]). Let W : Z ^ K be a 

normalised non-degenerate elliptic net. Then the family of curve-point 
pairs (C, P) such that W = Wc,p is three dimensional. These are the 
curve and non-singular point 

C : y"^ -\- a\xy -\- a^y ~ x^ -\- a2X^ -\- a^x -|- oe, P — (0, 0), 

where 

iy(4) + W{2f - 2W{2)W{'i) 



02 



W^(2)W(3) 
W{2)W{'if + {W{A) + W{2f) - W{2)W{'i) 



W{2fW{?>) 
ag = W{2), ai = 1, ae = 0, 
or any image of these under a unihomothetic change of coordinates. 
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Proof. See [23, Theorem 4.5.3]. A normalised rank 1 non-degenerate 
elliptic net has W{2) ^ and 1^(3) ^ 0. Any singular point 
P = {x, y) on a cubic Weierstrass curve has vanishing partial deriva- 
tives, which implies ^'2(-P) = '^y + aix + = (see Proposition 
3.8). Therefore, if any curve and singular point gives rise to W, then 
W{2) — 0, in contradiction to non-degeneracy. The division polyno- 
mials ^1, ^3 and ^4 arc invariant under a change of coordinates 
of the form (21). Then, it is a simple calculation to check that Wc\p 
agrees with W at the first four terms; hence Wc,p = by Theorem 
2.2. Conversely, suppose W — Wc',p'- After applying a transformation 
of the form (21) taking P' to (0,0) and taking 04 to 1, substitution of 
the division polynomials into the equations above verifies that a'^ = a-i 
for all i. □ 

Proposition 6.4. Let W : 1? ^ K he a normalised non- degenerate 
elliptic net. Then the family of 3-tuples (C, Pi, P2) such that W = 
Wc,Pi,P2 is three dimensional. These are the curve and non-singular 
points 

C : y'^ + aixy + a^y = x^ + a2X^ + a^x + ae, 
Pi = (0,0), P2 = (W^(1,2)-W^(2,1),0), 

with 

a4 = {W{2, 1) - W{1, 2))W{2, 1), = 0, 

or any image of these under a unihomothetic change of coordinates. 

Proof. In a normalised non- degenerate elliptic net, 

W{2,l)-W{l,2)^W{l,-l)j^0, W{2,0)j^0, W{0,2)j^0 

(see Theorem 2.5). Thus (as in the previous theorem) if a curve and 
points give rise to W, then the points are non-singular. The formulae 
for W{2, 0), W{0, 2), 1^(2, 1) and W{1, 2) are invariant under a change 
of coordinates of the form (21). The net Wc,Pi,P2 agrees with W at the 
terms (2,0), (0,2), (2,1) and (1,2); hence Wc,p,,p2 = V^^ by Theorem 
2.5. Conversely, suppose W = Wc'^p'^p/- After applying a unihomoth- 
etic transformation taking P{ to (0, 0) and P^ to {W{1, 2) - W{2, 1), 0), 
substitution of the net polynomials into the equations above verifies 
that a[ — Qi for alH. □ 

Example 6.5. Plugging in terms from the elliptic net of Figure 1 (in 
Section 1) to the formulae in the statement of Proposition 6.4 we recover 
the curve and points stated in the figure caption. 
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Remark 6.6. A more symmetric set of equations in the case of charac- 
teristic not equal to 2 is as follows: 

Pi = KO), P2^{-v,0), 2v^W{2,l)-W{l,2), 

2a3 = W{2, 0) + W{0, 2), ia^ = -{W{2, 1) - W{1, 2)f, 
Sae = -{W{2, 1) - W{1, 2)f{W{2, 1) + W{1, 2)). 

6.3. Curves from nets in general rank. 

Theorem 6.7. Let n > 1. Let W : ^ K he a normalised non- 
degenerate elliptic net. Then the set of curves C and P G such that 
W = Wc,p forms a three-dimensional family of tuples (C, P). Further, 
none of the points P e P are singular. In particular, the family consists 
of one such tuple and all its images under unihomothetic changes of 
coordinates. 

Proof. The proof is by strong induction on n, where the inductive 
statement has two parts: (I) that the theorem holds for n; and (II) 
that Vr(v) 7^ for some v G {±1}"'. The base case consists of ranks 
n = 1,2: part (I) is by Propositions 6.3 and 6.4; part (II) is by non- 
degencracy, which implies H^(ei) ^ and W{ei + e2) 7^ 0. 

Suppose n > 3 and the inductive statement holds for all k < n. Let 
Wi, W2, . . . , Wn be the normahsed eUiptic subnets of W associated to 

the rank n — 1 coordinate sublattices Lj = {v : Vi = 0}. These are 
defined as nets Wi : Li K but they can be identified with nets W,' : 
Z"~^ ^ in the obvious way (by deleting the zero coordinate). They 
are normalised and non-degenerate (by definition, non-degeneracy at 
rank n implies non- degeneracy on rank n — 1 sublattices for n > 2). 
By the inductive hypothesis part (I), wc have W! — VFc.^p. for some 
curves Ci and non-singular points Pj G 

We observe a consequence of Proposition 4.3. Suppose Vi : Z™ K 
is an eUiptic net of rank m associated to C and P. Also suppose 

is the eUiptic subnet of V-i associated to the coordinate sublattice of 
rank m — 1 which consists of vectors with last coordinate zero. Suppose 
V2 : Z'""^ K is naturally identified with V2 by simply deleting the 
last coordinate of the domain. Then V2 is associated to C and P' 
where P' is simply P with the last coordinate deleted. This statement, 
appropriately adjusted, holds for any coordinate hyperplane (not just 
the one with last coordinate zero) . 
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Consider two of the rank n — 1 subnets, say Wi and Wj. Let Wij — 
Wi n Wj in W. Define W^- : Z"-^ -f^ by the obvious identification. 
Then, Wlj = Wc^.p^ for some curve dj and P^- G C^'"^. By the 
foregoing, Ci = Cj = Cij, is just Pj with the i-th. coordinate 
deleted, and Pij is just Pj with the (j — l)-th coordinate deleted. 

Considering every such pair, we may define a candidate curve C by 
C — Ci for all i and P e C" defined as the unique n-tuple which 
results in P, upon deleting the i-th coordinate. By the foregoing, this 
is well-defined. Now we see that W agrees with Wc,f on all coordinate 
sublattices of rank n — 1. By the inductive statement part (II) and 
Theorem 2.8, we see that W is determined by its sublattices of rank 
n-1. Therefore W = Wc,p. 

To show part (II) of the inductive statement, we observe that if 
W{\) = for all V G {±1}", then v(P) = for all such v (by 
Corollary 5.2). But this is impossible, since it would imply [2]Pj = 
for 1 < i < n, a contradiction to non-degeneracy (again Corollary 5.2). 

A change of coordinates of the form (21) for C does not change the 
elliptic net, as it is determined by its values on its coordinate hyper- 
planes, where this is true. Further, if two tuples not related by such a 
change of coordinates generate the same net W, then the same would 
hold for some coordinate hyperplane, a contradiction. This demon- 
strates part (I) of the inductive statement. □ 

7. The curve-net theorem 

We set some remaining terminology, and then proceed to the state- 
ment and proof of the main theorem. 

7.1. Homothety and singular elliptic nets. The only changes of 
coordinates of a Weierstrass equation into another are compositions of 
unihomothetic changes of coordinates and changes of coordinates of the 
form {x,y) i— )■ (X^XjX^y), which we refer to as homotheties (since they 
correspond to homotheties of the lattice in the complex uniformiza- 
tion). 

Proposition 7.1. Consider the rank n elliptic net Wc,p associated to 

C : + aixy + asy ^ + 02^^ + a^x 

defined over K and P G C{K)'^. Let X be a non-zero element of K. 
Suppose (j)x : C ^ C\ is the isomorphism of curves taking C to 

Cx ■ y^ + Xaixy + X^a^y — x^ + X^a2X^ + X'^UiX + X^a^ 
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under the change of coordinates (x, y) h- )■ (A^x, A^; 



'y). Then 



In particular, let 5ij be the Kronecker delta, and define 



<7(v) = -l- J2 i-^f'^i^J- 



l<i<j<n 



Then 



CP- 



Proof. The first statement is entailed by the second. From the general 
theory of Weierstrass sigma functions, a{\z, AA) = X(t{z,A). Thus by 
Definition 3.1, we know that f2v(Az; AA) = X^^'^^il^^z; A). As in Section 
4, this allows us to conclude that the same holds for ^^v, so that 



Therefore we set the following definition 

Definition 7.2. If 14^ : Z" — 7> 7^ is an elliptic net, then with the 
notation of Proposition 7.1, we define 



This gives an action of K on elliptic nets W : Z'^ ^ K called the 
homothety action. Two elliptic nets are homothetic if they are in the 
same orbit of the action of K. 

The following proposition is immediate. 

Proposition 7.3. Let W : IT- ^ K he an elliptic net. Then for any 
non-zero X & K, is normalised if and only if W is. 

Let W : Z"' ^ K he an elliptic net. If the curve C associated to its 
normalisation is a nodal or cuspidal cubic, then W is called singular. 
If, instead, C is an elliptic curve, then W is called non-singular. In 
either case, the discriminant A of is defined to be the discriminant 
of the associated Weierstrass equation. Similarly, the j-invariant is the 
j-invariant of the associated Weierstrass equation. The discriminant of 
an eUiptic net changes by a factor of A^^ under homothety, while the 
J -invariant remains unaltered. 



^v(A'x, X^y, X'ai) = X^^^^^^{x, y, a,), 



from which the result follows. 



□ 



W\y) := A^(")W^(v). 
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7.2. The curve- net theorem. We may put a partial ordering on tu- 
ples {C, Pi, . . . , Pn) where C is a Weierstrass curve and Pj are non- 
singular points on the curve. We do this by defining 

(C,Pi,...,P„)<(AQl,---,Qm) 

if and only iiC — D and the groups they generate satisfy a containment 

{Pi,...,Pn) c (Qi,...,g„). 

The collection of all elliptic nets is partially ordered by the subnet 
relation. Collecting our work up to this point, wc have now shown: 

Theorem 7.4. For each field K, there is an explicit isomorphism of 
partially ordered sets 

scale equivalence classes of 
non- degenerate elliptic nets 
W : ^ K for some n 



tuples (C, Pi, ... , Pm) for some m, where C 
is a cubic curve in Weierstrass form over K , 
< considered modulo unihomothetic changes > 
of variables, and such that {Pi} G Cns{K)^ 
is appropriate 

Non-singular nets correspond to elliptic curves. The action of K (by 
homothety) on the sets preserves the order and respects the isomor- 
phism. The bijection takes an elliptic net of rank n to a tuple with n 
points. The elliptic net W associated to a tuple {C, Pi, ... , Pn) satisfies 
the property that W{yi, . . . , Vn) = if and only if ViPi-\- . . . -\- VnPn = 
on the curve C . 

Proof. In the diagram in the statement of the theorem, call the upper 
set 3\f and the lower set C. The first claim is that there is an injectivc 
map 3\f — )■ C. Proposition 6.2 shows that each scale equivalence classes 
in K contains a unique normalised elliptic net, so we can define the 
map by Theorem 6.7 (which also guarantees injectivity). Corollary 5.2 
shows that the result is an element of C. This shows the first claim. 

The second claim is that there exists an inverse map C — ?■ 3\f. The 
map is given by Definition 5.1, which is well-defined as a result of 
Theorem 4.6. It is required to check that the resulting eUiptic net 
is normahsed (Proposition 3.8) and non-degenerate (Corollary 5.2). 
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Theorem 6.7 says that this map is indeed an inverse to the map of the 
first claim. This gives the second claim and the bijection of sets. 

It is clear that the bijection associates an elliptic net of rank n to 
a tuple with n points, and that it preserves the partial ordering. The 
action of homothety is preserved by Proposition 7.1. And the final 
statement of the theorem is a result of Corollary 5.2. □ 

Remark 7.5. The degenerate cases present several difficulties. One is 
that a degenerate elliptic net may not be determined by the usual initial 
set of terms as given in Section 2. For example, the sequence 



is an elliptic net for any integer k. However, some degenerate sequences 
can be thought of as arising from singular points on a singular cubic. 
For example, consider a sequence associated to an elliptic curve E 
and point P both defined over Q such that P reduces to a singular 
point modulo some prime p. Then the sequence regarded modulo p 
as hving in Fp (which is necessarily a degenerate eUiptic net) should 
be associated to a point on the special fibre of the Neron model. It is 
likely that Theorem 7.4 can be extended to include these cases (this is 
future work). 
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